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Abstract. Let A be a finite nonempty set of integers. An asymptotic estimate 
of several dilates sum size was obtained by Bukh. The unique known exact 
bound concerns the sum \A + k ■ A\, where A: is a prime and \A\ is large. In its 
full generality, this bound is due to Cilleruelo, Serra and the first author. 

Let k be an odd prime and assume that |A| > 8k k . A corollary to our 
main result states that 2 ■ A + k ■ A\ > (k + 2)\A\ - k 2 - k + 2. Notice that 
^■y |2 • P + k ■ P\ = (k + 2)|P| — 2k, if P is an arithmetic progression. 
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1. Introduction 



Let A, B be finite nonempty sets of real numbers. The Minkowski sum of A and 
B is defined as 



^ ■ A + B = {a + b: aeA and b e B} 

The inequality A + _B| > | A| + |5| — 1 is an easy exercise, that we shall use without 
any reference. For a real number r, the r- dilate of A is the set r • A — {ra : a s A}. 
Lower bounds for the size of dilates sums appeared in different contexts. Laba and 

Konyagin [7 investigated the sum A + A • A (where A is a transcendental number) in 

CO '. 

fvj , connection with well-distributed planar sets distances. Dilates sums also appeared 

in the proofs of sum-product results in finite fields by Garaev [5] , and by Katz and 

£— i . Shen [B]. The sum of two dilates appeared in the work of Nathanson, O'Bryant, 

Orosz, Ruzsa and Silva on binary linear forms [S]- Also, they were used by Bukh [T] 

in connection with a problem of Ruzsa. 

From now on, we assume that A is a nonempty set of integers. Dilates sum of the 

form A + 3 • A were investigated independently by Bukh [2] and by Cilleruelo, Silva 



and Vinuesa [3]. More recently, the authors of [3 proved that for an odd prime k, 
\A + k ■ A\ > (1 + k)\A\ - (k + l) 2 /4 for \A\ sufficiently large. Let mi, • • • ,rrij be 
integers with gcd(mi, . . . , rrij) = 1, Bukh proved in [2] that 

|toi -A+ Vm r A\> (|mi|H h |rnj|)|A| -o(|A|). 

Bukh's result suggests the following: 
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Conjecture 1.1. For a set of integers Z with gcd(Z) = 1 and for every nonempty 
set of integers A, there is an absolute constant c such that 



y^ m ■ A 




\A\-. 



In the present work, we prove the above conjecture for Z = {2, fc}, where fc is an 
odd prime. For simplicity, we will not consider negative dilates, but the reader will 
certainly observe that our approach works in this case. 

In section 2, we present some easy and known lemmas that we need. In section 
3, we prove some intermediary results needed in our induction arguments. One of 
the results of this section states that \n ■ A + m ■ A\ > &\A\ — 4, where m and n are 
coprime integers. This result is a counterpart of a lemma by Nathanson [8] stating 
that |j4 + 2-j4| > 3|j4| — 2. Let k be an odd prime. By a fc-component of a set Ic2, 
we shall mean the trace on X of some congruence classes modulo k. In section 4, we 
investigate the marginal set (2 • C + k ■ A) \ (2 • C + k ■ C), where C is a fc-component 
of A. In section 5, we prove that |2 • A + k ■ A\ > (k + 2)\A\ - 4fc fe ~ 1 . 

Assuming that Oei, gcd(A) = 1, \A\ > 8k k and that A has a fc-component 
involving at most fc — 1 fc 2 -components, we show that 

\2-A + k-A\ > (k + 2)\A\. 

Readers interested in the description of sets reaching equality could quite likely use 
this result, since it shows that the objective function |2 • A + k ■ A\ achieves its 
minimum on structured sets, for |A| large. Let X be a finite set of integers with 
\X\ > 8k k . We conclude Section 5 by an easy consequence of our main result, stating 
that |2 • X + k ■ X\ > (fc + 2)\X\ — fc 2 — fc + 2. As an exercise, the reader could prove 
that |2 ■ P + fc • P\ = (fc + 2) \P\ — 2k, if P is an arithmetic progression. Observe that 
for fc = 3, our bound differs at most by 4 from the best possible one. 



2. Preliminaries and terminology 

In this paper, we consider sums of dilates of a finite set of integers. The next 
known lemma shows that the size of a dilates sum remains invariant if we replace 
A by an affine transform of it. 

Lemma 2.1. |2J Let A be a finite set of integers and let r,s,u,v be non-zero 
integers. Then 

• \r ■ (A + v) + s ■ (A + v)\ = \r ■ A + s ■ A\, 

• \r ■ (u ■ A) + s ■ (u ■ A)\ = \r ■ A + s ■ A\. 
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Proof. We have clearly 

\r ■ (A + v) + s ■ (A + v)\ = \r ■ A + s ■ A + (rv + sv)\ 

= \r ■ A + s- A\. 
as \A + w\ = \A\. We also have 

\r ■ (u ■ A) + s ■ (u ■ A)\ = \(ru) ■ A + (su) ■ A\ 

= \u- (r ■ A) +u- (s ■ A)\ 
= \r-A + s-A\. 



D 



Let A be a finite set of integers. The intersection of A with a congruence class 
modulo n will be called a n- component. By a decomposition modulo n, we mean 
a partition of A into its n-components. The number of n-components of A will be 
denoted by c n (A). We shall say that A is n-full if c n (A) = n. The set A is n-semi-full 
if every n-component C of A satisfies c n i (C) = n. 

Lemma 2.2. If A is n-full, then gcd(A) is coprime to n. Moreover, ^1^ ■ A is 
n-full. 

Proof. There is an u 6 A such that u = 1 (mod n). As gcd(A) divides u, then 
gcd(gcd(A),n) divides both u and n, hence it divides 1. Additionally, gcd(^4) is 
invertible modulo n, and thus c„ ( C ^ (A \ • A) = c n (A). D 

3. Tools 

Lemma 3.1. Let A and B be finite sets of integers and let m, n be coprime integers. 
Let C denote the set of m-components of A. Then n • A + m- B = [J CeC n- C + m- B 
is a decomposition modulo m. 

Proof. Clearly n-C + m ■ B = n-C (mod m), for any C £ C. The result follows now 
since n ■ C and n ■ T are necessarily incongruent modulo to, for distinct components 
C,TeC. a 

The next lemma is basic in our approach. 

Proposition 3.2. Let A and B be finite sets of integers and let m,n be coprime 
integers. Then \n ■ A + to • B\ > c n (B)\A\ + c m (A)\B\ - c m (A)c n (B). 

Proof. Let A be the set TO-components of A and let B be the set n-components of 
B. We claim that if M 1 , M 2 £ A and N ly N 2 £ B such that (Mi, JVi) ^ (M 2 ,N 2 ), 
then (n • Mi + m ■ N\ ) n (n ■ M 2 + m- N 2 ) — . Suppose the contrary and take Oj G M, 
and bi £ Ni, 1 < i < 2 with nai -\-mb\ = na 2 + mb 2 . Thus, n(a\ — a 2 ) = m(bi — b 2 ). 
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Since m is coprime to n, we have b\ — 62 = (mod n) and a\ — a 2 = (mod m). 
In particular, Mi = M2 and N% = N%, a contradiction. 
Therefore, using Lemma 13. II we have 



In • A + m ■ B\ 



(J n-M + m-N 



MeA: NeB 



> Y. \M\ + \N\-1 



MeA; NeB 



= c„(B)|i4| + c„(i4)|B| - c m {A)c n {B). 

D 

Corollary 3.3. Let 2 < n < m be coprime integers. Let A be a finite set of integers. 
Then \n ■ A + m ■ A\ > 4\A\ - 4. 

Proof. The result holds clearly if \A\ = 1. Assume that |A| > 2. Put B = \ A) ■ A. 
Put r = c m (A) and s = c n (A). Without loss of generality we may assume that 
r > s. Observe that that 2 < r < \A\. By Lemma I^TI and Proposition ^. 2[ we have 

\n ■ A + m ■ A\ = \n ■ B + m • B\ 

> 4\B\ - 4 + (r + s - 4)\B\ - rs + 4 

> 4\B\ - 4+ (r + s - 4)r - rs + 4 

> 4|B| -4+(r-2) 2 > 4|A| -4. 

D 

Corollary 3.4. Let m be an odd integer. Let A be a m-full finite set of integers. 
Then \2-A + m-A\ > (m + 2)|A| -2m. In particular, \2-A + m-A\ > (m + 2)|A|- 
2mc m (A), if A is m-semi-full. 

Proof. The first part is a direct consequence of Proposition 13.21 For the second 
part, take a m-decomposition of A, namely A = [J ieI A4. Take an arbitrary element 
i G I. Since A is m-semi-full, Ai can be afnnely transformed into an m-full subset, 
by Lemma l2~2l By the first part of this corollary, |2 • Ai + m ■ Ai\ > (m+ 2) \A%\ — 2m. 
By Lemma 13.11 2 • Ai + m ■ Ai and 2 • A,- + m • Aj belong to different congruence 
classes modulo m for i ^ j. By Lemma 1531 |2 • A + m ■ A\ > J^iei |2 • -A* + TO • Ai\ > 
E ie /(TO + 2)|A| - 2m = (m + 2)|A| - 2mc rn (A). D 

4. Dilates sum size 

Let A be a finite set of integers and let C be a component of A. The C -marginal 
set is defined as 

Mo = (2 • C + k ■ A) \ (2 • C + k ■ C). 

We start by proving a bound for marginal sets size in the semi-full case. 

Let A be a finite set of integers and let C denotes the set of fc-components of A. 
We shall denote by T the graph of the order relation x < y defined on the set L = 
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{min(C) : C G C}. Recall that for a given clement x G L, T(x) = {y G L : y > x} 
and r _ (a;) = {y G L : y < x}. For any component C G C, we shall write Mp" = 
{x G M c : x < min(2 -C + k- C)} and M£ = {x G M c : x > max(2 ■ C + k ■ C)}. 
With the above notations, we formulate the next lemma. 

Lemma 4.1. £ CeC \M C \ > (\C\ - 1)|C|. 

Proof. Clearly 

2 • r-(min(C)) + k ■ min(C) G M^. 
In particular, |r _ (min(C))| < \M C \. Similarly, |r(max(C))| < \M£\. Therefore, 

"£\M C \ = J2\ M c\ + \ M c\ 
cec cec 

> J2 |r-(min(C))| + Y, l r "( min (^))l 
cec cec 

= 2(|C|-1)|C|/2) = (|C|-1)|C|, 

since ^2 Ce c |r _ (miii(C))| = J2cec |T — (min(C)) | is the total number of arcs in the 
order relation, which is obviously (\C\ — l)|C|/2. 

We shall say that C is faithful if \Mq\ > \C\. Faithful sets are satisfactory for 
induction proofs, as we shall see in the next section. For a subset X of an abelian 
group G, we write n(X) = {x e G : x + X = X}. We recall that |7r(X)| is a divisor 
of \X\. 

The next lemma gives conditions implying faithfulness. 

Lemma 4.2. Let k be a prime and let G A be a finite set of integers with 
gcd(A) = 1. Let C be a non k-semi-full component of A and let C ^ C be an- 
other k-component of A. Then \Mq\ > |C"|. Moreover, C is faithful if one of the 
following conditions holds: 

• There is another component with size not less than \C\. 

• C is non 2-full. 

Proof. Let : Z — >• Z/fc 2 Z be the projection. Since 7r(C) divides k 2 and |0(C)| and 
since |0(C)| < k, we have necessarily n(<j>(C)) = {0}. Assuming that <fi(2-C+k-C) — 
(f>{2 ■ C + k ■ C"), we have 4>{k ■ C) = <j>(k ■ C"), and hence C = C modulo k. It follows 
that C = C, a contradiction. 

Thus, Mc contains 2 • Co + k ■ C", where Co is some /c 2 -component of C, and 
hence \Mq\ > |C'|. Assume now that C is non-2-full. Take an odd element v G A. 
Clearly, 2 • C + kv is a C-marginal set. □ 
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5. Large sets of integers 
The next result is our first step. 

Theorem 5.1. If A is a finite set of integers, then 

\2-A + k-A\>(k + 2)\A\- 4k k -\ 



Proof. Without loss of generality, we may take G A and gcd(A) = 1. We shall 
prove by induction that for all 2 < s < k, we have 

|2 • A + k ■ A\ > (s + 2)L4| - 4fc s ~ 1 . 

For s = 2, this bound is weaker than the one obtained by Corollary 13.31 

Assume now that 2 < s < k and that the result holds for s — 1. Take a k- 
decomposition of A, namely A = [J ieI Ai. We shall write Mi = Mj^. Put F — {i G 
I :A t is k- full} and E = I\F. Notice that \E\ + \F\ = \I\ < k. 
Assume first that 

Y,\Mi\>Y,\ A <\- 

ieE i£E 

By Lemma l3Tl 2-Ai+m-A and 2-Aj+m-A belong to different congruence classes 
modulo k, fori ^ j. By Corollarvl3"H for every i £ F, \2-A t +k-Ai\ > (k+2)\Ai\-2k. 
Using the last relations, the induction hypothesis applied for every i £ E, we have 



\2-A + k-A\> ^2(\2 ■ Ai + k ■ Ai\ + \M { \) + ^\2 ■ A t + k ■ A t \ 

ieE iGF 

> £((1 + S )|^| - 4fc- 2 ) + £ \Ai\ + Y,((k + 2)\M 2k) 

ieE ieE ieF 

> Y^{s + 2)1-4*1 - A\I\k s - 2 + 2k\F\ (2k s - 3 - 1) 
iei 

>{s + 2)\A\-4k s -\ 



and the result holds. 
Assume now that 

j2\Mi\<j2\ A i\- 

ieE ieE 

In particular, we have \E\ > 1. We must have \E\ = 1, otherwise we take a de- 
rangement (permutation without fixed element) a of E. By Lemma 14.21 |Mj| > 
|Ar(i)|i f° r every i. We get a contradiction by summing. Put E — {e} and take 
/ e F. By Lemma S3 A e is 2-full, \A e \ > \A f \ and \M e \ > \A f \. By Lemma [ 
|2 • A f + k ■ A e \ > 2\A e \ + k\A f \ - 2k. 
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The idea here is to estimate the component of 2 • A + k ■ A containing 2 • Af + k ■ Af , 
using the sum 2 • Af + k ■ A e . Using Lemma |3~T1 we have, 

|2- A + k- A\ >|2- A e + k- A e \ + \M e \ + \2 ■ A f + k- A e \ + J^ |2 • A. L + k ■ A,\ 

i£F\f 

>(1 + s)\A e \ - 4k s - 2 + \A f \ + k\A f \ + 2\A e \ - 2k + J^ d k + 2 )\ A *\ ~ 2k ) 

ieF\f 

>{s + 2)\A e \ - 4k s - 2 + J2((s + 2)|^| - 2k) 

iEF 

>(s + 2)\A\ - 4k 3 - 1 + 2\F\k(2k s ~ 3 - 1) 
>{s + 2)\A\-4k s - 1 . 

D 

Our main result is the following one: 

Theorem 5.2. Let A be a finite set of integers with € A, gcd(A) = 1 and 
\A\ > 8k k . If A has a k-component involving at most k — 1 distinct k 2 -components, 
then 

\2-A + k-A\ > (k + 2)\A\. 



Proof. Let C denote the set of fc-components of A and let C a non fc-semi-full 
component of A. Take a component N with a maximal cardinality. Clearly \N\ > 
8fc fc_1 . Assume first that \Mq\ > \N\. By Theorem 15.11 and Lemma l3Tl we have 

|2 ■ A + k ■ A\ > |2 • C + k ■ C\ + \M C \ + |2 • (A \ C) + k ■ (A\ C)\ 

>(k + 2)\C\ - 4fc fc " 1 + %k k ~ l + (k + 2)\A\C\- 4fc fe - 1 
= (k + 2)\A\, 

Assume now that \Mc\ > \N\ and put c = Ck{A). By Lemma [4.21 C = N and 
C is 2-full. Also we may assume that C is the unique non /c-semi-full component of 
A. Take now a fc-semi-full component of A, say T and put A' = A \ (C U T). By 
LemmaGEl \2 ■ T + k ■ C\ > 2\C\ + k\T\ - 2fc. 

Thus using Corollary 13.41 and Lemma l3~T1 we have 



|2 • A + k ■ A\ > |2 • C + k ■ C\ + \T\ + |2 • T + k ■ C\ + (k + 2)\A'\ - 2(c - 2)fc 

>{k + 2)\C\ - 4fc fe " 1 + \C\ + (fc + 2)\T\ -2k + (k + 2)\A'\ - 2(c - 2)fc 
>(fc + 2)\A\ + 4fc fc " 1 - 2fc(fc - 1) > (fc + 2)\A\, 

and the result holds. □ 

We can now prove the following lower bound on |2 • A + k ■ A\: 
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Corollary 5.3. If A is a finite set of integers with \A\ > 8k k , then 
\2-A + k-A\>(k + 2)\A\~k 2 -k + 2. 

Proof. By Lemma T2.ll we may take S A and gcd(A) = 1. By Corollary 13. 4[ the 
result holds if A is fe-full. Assume that A is non fc-full and let C denote the set 
of /c-components of A. Put j = \C\. By Theorem 15.21 we may assume that A is 
A;-semi-full. By Corollarv l3.4l and Lemma r3TTl we have 

|2 • A + k ■ A\ = J2 |2 ■ C + k ■ C\ + \M C \ 
cec 

>J2i(k + 2)\C\-2k)+j(j-l) 

cec 
=(k + 2)\A\-j(2k-j + l) 

Therefore |2 ■ A + k ■ A\ > (k + 2)\A\ - k 2 - k + 2, and the result holds. □ 
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